package simple.array;

/**
 * <a href="https://leetcode.cn/problems/max-consecutive-ones/">485. 最大连续 1 的个数</a>
 * 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
 * 示例 1：
 *   输入：nums = [1,1,0,1,1,1]
 *   输出：3
 *   解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
 * 示例 2:
 *   输入：nums = [1,0,1,1,0,1]
 *   输出：2
 *   提示：
 *     1 <= nums.length <= 105
 *     nums[i] 不是 0 就是 1
 * @author 刘学松
 * @date 2023-05-16 16:08
 */
public class 最大连续1的个数 {
    public int findMaxConsecutiveOnes(int[] nums) {
        int max = 0, temp = 0;
        for (int num : nums) {
            if (num == 1) {
                ++temp;
            } else if (temp != 0) {
                max = Math.max(max, temp);
                temp = 0;
            }
        }
        return Math.max(max, temp);
    }
}
